یک الگوریتم تقریبی برای مسائل برنامه ریزی چندهدفی محدب
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- author ریحانه حسن زاده جشاری
- adviser علیرضا دعاگویی محمدعلی یعقوبی
- publication year 1393
abstract
در این پایان نامه ابتدا یک الگوریتم متناهی برای تولید مجموعه همه نقاط گوشه ای کارا در فضای هدف از مسئله برنامه ریزی چند هدفی خطی ارائه می شود، سپس روشی برای تقریب مجموعه غیرتسلطی از مسئله برنامه ریزی چند هدفی غیرخطی که توابع هدف و فضای شدنی محدب است، ارائه می شود. ثابت می شود که این روش مجموعه ای از نقاط ?- غیرتسلطی را فراهم می کند. برای حالتی که توابع هدف و محدویت های مسئله مشتق پذیر هستند، یک روش کارایی برای اجرای گام اصلی الگوریتم، تشکیل ابرصفحه جداکننده ی یک نقطه بیرونی از مجموعه شدنی در فضای هدف، توصیف می شود. در نهایت مثال هایی ارائه شده است که نشان می دهد در حالتی که توابع هدف و محدودیت ها مشتق پذیر نیستند، این روش قابلیت انجام ندارد.
similar resources
الگوریتمی تقریبی برای مسائل برنامه ریزی چند هدفه ی محدب
چکیده: درمسائل بهینه سازی چندهدفه بدست آوردن جواب شدنی که همه ی توابع هدف را بهین نماید، عملا مشکل یا غیر ممکن است ، لذا بدنبال جواب هایی می گردیم که تا حدی اهداف مسئله را برآورد کند . این گونه پاسخ ها را نقطه ی غیر مغلوب می نامیم . در این رساله قصد داریم روشی را برای تقریب مجموعه ی نقاط غیرمغلوب مسائل چندهدفه ی غیرخطی به طوریکه توابع هدف ومجموعه ی شدنی همگی محدب باشند، پیشنهاد دهیم. این روش ت...
الگوریتم های القایی سیمپلکس برای حل رده ای از مسائل برنامه ریزی محدب
abstract: in this thesis, we focus to class of convex optimization problem whose objective function is given as a linear function and a convex function of a linear transformation of the decision variables and whose feasible region is a polytope. we show that there exists an optimal solution to this class of problems on a face of the constraint polytope of feasible region. based on this, we dev...
برنامه ریزی درجه دوم محدب تعمیم یافته برای حل دستگاه های خطی فازی
دستگاه معادلات خطی، یکی از مهمترین ابزارهای مدلسازی پدیده های دنیای واقعی است. اما از آنجاییکه پدیده های دنیای واقعی همواره با عدم قطعیت همراه هستند، لذا حل دستگاه معادلات خطی فازی از اهمیت بسزایی برخوردار می‌شود. یکی از روش های متداول و پر کاربرد برای یافتن جواب‌های دقیق و تقریبی یک دستگاه معادلات خطی فازی، استفاده از روش کمترین مربعات است. در این روش، با انتخاب یک متر دلخواه و حل یک مساله برن...
full textالگوریتم تقریبی برای حل مسائل برنامه ریزی خطی چند هدفی با پارامترهای فازی
یک نوع از مسائل بهینه سازی، بهینه سازی در مسائل برنامه ریزی خطی تک هدفی ltrfootnote {single objective linear programming}است، برنامه ریزی خطی تک هدفی یکی از مهمترین تکنیک های تحقیق در عملیات ltrfootnote {operational research} است که برای حل بسیاری از مسائل دنیای حقیقی به کار می رود. با این حال در بسیاری از مسائل واقعی، مدل سازی کردن با یک تابع هدف به خوبی مفهوم مورد نظر را ب...
15 صفحه اولMy Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023